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1  Overview 

In  research  carried  out  to  this  date  under  this  grant  we  investigated  a  number  of  issues, 
semantical  and  algorithmic,  in  the  design  of  agents  in  a  multi-agent  environment.  The  issues 
we  investigated  included  the  structure  of  agents’  state  (which  we  called  ‘mental  state’),  the  flow 
of  control  of  agents’  activities  over  time,  a  particular  prograunming  language  geared  towards 
controlling  agents,  and  a  number  of  subsidiary  computational  problems. 

2  Summary  of  previous  results 

We  have  developed  a  computational  framework  called  agent  oriented  programming.  AOP  can 
be  viewed  as  an  specialization  of  object  oriented  programming  (OOP).  The  state  of  an  agent 
consists  of  components  called  beliefs,  choices,  capabilities,  commitments,  and  possibly  others; 
for  this  reason  the  state  of  an  agent  is  called  its  mental  state.  The  mental  state  of  agents 
is  captured  formally  in  an  extension  of  standard  epistemic  logics:  beside  temporalizing  the 
knowledge  and  belief  operators,  AOP  introduces  operators  for  commitment,  choice  and  capa¬ 
bility.  Agents  are  controlled  by  agent  programs.,  which  include  primitives  for  communicating 
with  other  agents.  In  the  spirit  of  speech-act  theory,  each  communication  primitives  is  of  a 
certain  type:  informing,  requesting,  offering,  and  so  on. 
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The  relationship  between  AOP  and  OOP  can  be  summarized  in  the  following  table: 


Framework: 

OOP 

AOP 

Basic  unit: 

object 

agent 

Parameters  defining 

unconstrained 

beliefs,  commitments, 

state  of  basic  unit: 

capabilities,  choices,  . . . 

Process  of 

message  passing  and 

message  passing  and 

computation: 

response  methods 

response  methods 

Types  of 

unconstrained 

inform,  request,  offer, 

message: 

promise,  decline,  . . . 

Constraints  on  methods: 

none 

honesty,  consistency,  . . . 

The  design  of  the  generic  agent  interpreter  may  be  depicted  graphically  as  follows: 


A  detailed  discussion  of  AOP  appears  in  [7];  this  article  has  been  submitted  for  publication. 
We  have  implemented  an  agent  interpreter;  it  is  documented  in  [13],  and  also  described  in  [8]. 
Ongoing  collaboration  with  the  Hewlett  Packard  corporation  is  aimed  at  incorporating  features 
of  AOP  in  the  New  Wave™  architecture. 

Preliminary  ideas  on  the  logic  of  mental  state  appear  in  [12];  a  omcrete  proposal  is  made 
in  [ '  1].  This  latter  work  addresses  the  properties  of  mental  state  -  belieb,  commitments  and 
cap  abilities  -  at  a  given  moment.  Other  publications  address  dynamic  aspects  of  mental  state. 
A  logic  for  perfect  memory  and  justified  learning  is  discussed  in  [5].  [1]  addresses  the  logic  of 
belief  revision;  specifically,  the  postulates  of  belief  update,  which  have  been  mentioned  in  the 
database  and  AI  literature,  are  shown  to  be  derivable  from  a  formal  theory  of  action,  rather 
than  arbitrarily  stated.  The  theory  used  there  is  the  ‘provably  correct'  theory  presented  in  [3], 
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which  was  later  generalized  to  a  framework  admitting  concurrent  action  [4]. 

In  parallel  to  the  logical  aspects  of  action  and  mental  state,  we  have  investigated  algorith¬ 
mic  questions.  We  have  proposed  a  specific  mechanism  for  tracking  how  beliefs  change  over 
time,  called  temporal  belief  maps  [2].  This  mechanism  generalizes  the  functionality  of  so-called 
time  maps.  The  following  figure  depicts  two  simple  2-dimensional  temporal  belief  maps;  the 
horizontal  axis  is  the  time  of  belief,  and  the  vertical  axis  the  time  to  which  the  belief  refers. 


We  have  also  begun  to  investigate  ways  in  which  multiple  agents  can  function  usefully 
in  the  presence  of  other  agents.  In  [6]  we  propose  the  mechanism  of  protograms  to  balance 
conflicting  influences  of  different  agents.  We  are  also  interested  in  minimizing  such  conflicts 
in  the  first  place,  and  have  been  investigating  the  computational  utility  of  social  law.  In  [10] 
we  study  the  special  case  of  traffic  laws  in  a  restricted  robot  environment;  in  [9]  we  propose  a 
general  framework  for  representing  social  laws  within  a  theory  of  action,  and  investigate  the 
computational  complexity  of  automatically  synthesizing  useful  social  laws. 
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